Codifica e decodifica delle Terne Pitagoriche Primitive. 

Arnaldo Viccntini 1 

L Terne pitagoriche. Terne pitagoriche primitive. 

Diciamo tenia pitagorica -brcvcmcntc TP- una tcrna ordinata di intcri positivi tali da potcrsi pcnsarc misurc 
dci lati di un triangolo rcttangolo.Tcrnc pitagoriche sono, per esempio, [3, 4, 5] oppure [8, 15, 17] in quanto 
3 2 +4 2 =9 + 16 = 25 = 5 2 e 8 2 + 15 2 = 64 + 225 = 289 = 17 2 . In formula: 

(1) [a,b,c]G{TP} o (a, b, c)GNxN xN a 0<a<b<c a a 2 +b 2 =c 2 . 

Diciamo tenia primitiva una tenia di intcri positivi il cui massimo divisore comune valga 1. Ci occupcremo solo 
dclla riccrca dellc terne pitagoriche primitive -brcvcmcntc TPP- in quanto, data una di esse, quelle proporzionali 
ad essa si ricavano banalmcntc moltiplicandola per interi maggiori di 1 . Non ci occupcremo, ad esempio, dellc TP 
quali [6, 8, 10] o [24, 45, 51] ottcnibili raddoppiando lc componcnti di [3,4, 5] o triplicando quelle di [8, 15, 17]. 

2. AH'origine della questione... 

Pitagora nacquc a Samo circa il 480 a. C e rnori ncl 560 a. C. 
a Crotone dove aveva fondato c diretto fino alia morte una 
scuola filosofico-scicntifica dal comportamcnto quasi di 
setta rcligiosa. Come per Socratc, nulla di scritto ci c da lui 
pervenuto direttamcnte; c tuttavia, come Socratc in filosofia, 
cosi Pitagora in matcmatica rcsta un caposaldo dclla cultura 
grcca, vera radicc della nostra cultura occidcntalc. Oltre al 
notissimo Teorema di Pitagora, alia scuola pitagorica e 
attribuita la scopcrta dei numeri irrazionali attraverso il 
teorema chc dimostra che il lato e la diagonale di un 
quadrato sono incommensurabili, (il che significa che 
nessuna coppia di interi da per rapporto /2, cioc chc /2 non 
puo essere razionale). A Pitagora c anchc attribuita la 
soluzione del problema di trovarc infiniti triangoli rettangoli 
con i lati di misura intcra, - detto appunto problema 
pitagorico- y ossia terne di numeri intcri [c/, /?, c] tali chc la 
somma dci quadrati di a e di b valga il quadrato di c. La 
soluzione di Pitagora e particolarc: i triangoli trovati sono 
tutti e soli quclli chc hanno l'ipotcnusa un'unita piu lunga 
del catcto maggiore. II mctodo di Pitagora e rifcrito con 
prccisionc da Proclo Diadoco (5° sccolo d. C.) e comporta 
un triangolo rcttangolo per ogni arbitrario numcro dispari. 

Ecco il metodo di Pitagora con parole moderne: 

- Prendi per catcto minore a un dispari arbitrario (maggiore di I), diciamo 2A+1, con A = 1, 2, 3, ... 

- Fa' il quadrato di a, togli 1 c dividi per 2: c poni il risultato -chc e 2A(A+1)- come catcto maggiore b. 

- Aggiungi 1 a b: quel chc risulta, -cioc 2A(A+1)+1- e l'ipotcnusa c. (Si controlli chc allora a 2 + b 2 = c 2 ). 

Platonc risolse in scguito lo stesso problema trovando infiniti triangoli rettangoli distinti con il catcto minore di 
misura un numcro pari. Una soluzione completa del problema pitagorico consistc ncl generarc tuttc lc possibili 
terne pitagoriche primitive c mettcrle in corrispondenza biunivoca con i numeri interi positivi. Allora una tcrna 
qualsiasi rcstcrcbbc codificata da una coppia di intcri positivi arbitrari (/?, q) col significato di: tenia pitagorica 
ottcnuta moltiplicando per q la tenia pitagorica primitiva numcro n. 

3. Liste ed alberi. 

Una lista infinita e una struttura di clemcnti omogenci posti in ordine nclla quale ogni clcmcnto ha il succcssore 
cd il prcdcccssore, tranne l'clcmcnto inizialc chc non ha il prcdcccssore ma solo il succcssore. Un albero n-ario 
infinite e una struttura analoga alia lista con la differenza, pero, chc ogni clcmcnto ha n successori anziche uno 
soltanto, mcntre il prcdcccssore di ogni clcmcnto -tranne quello inizialc che non ha prcdcccssore- e unico. 
Ncll'albero, gli clemcnti sono posti nci nodi, il nodo inizialc c detto radice e ogni nodo c collcgato a ciascun suo 
succcssore con un ramo. Un esempio bastera per fissare lc idee. Una progressionc geomctrica di tcrmine inizialc 
A e rapporto A divcrso da zero, ossia: 

(2) flj = A ; per ogni n intcro positivo a n+[ = ka fn 

e rapprcsentabilc con una lista. Invccc, dati h e A divcrsi da zero c diversi uno dall ? altro, la struttura: 

(3) Q\ = A ; per ogni n intero positivo: a 2n - h • a n ; e a 2n + 1 = A • a n 

e rapprcsentabilc con un albero binario. La lista puo anchc csscrc considcrata un albero unario. 
La figura chc segue mostra il grafo della lista (2) e quello dell'albcro binario (3). 
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4.L f albero ternario delle Terne Pitagoriche Primitive. 

In un albcro ternario contrasscgnamo i tre succcssori di ogni nodo con gli aggcttivi alto, basso e centrale e 
collochiamo nclla radice la tcrna pitagorica fondamentale tf = [3, 4, 5]. Per ogni nodo occupato dalla generica 
tenia t =[x, y, z], calcoliamo le terne t A = [x A , y A , z A ], t B = [xb, yB, zb] e = [*c> J>c, ^c] da collocare nei tre 
rispettivi nodi succcssori a/to, 6a?50 e centrale nel modo segucnte: 

x A = a' - 2 v + 2z; jc 5 = -2x + v + 2z; x c = 2x + y + 2z\ 

(4) v A = 2x - y + 2z; y B = -x + 2 v + 2z; v c = x + 2 v + 2- 

z A = 2x - 2 v + 3z; z# = -2.v + 2y + 3z. = 2x + 2 v + 3z. 
Le (4) si possono scrivere concisamente in forma matriciale chiamando A (come Alto), B (come Basso) e C (come 
Centrale) le trasposte della matrici dei coefficient dei rispettivi sistcmi lineari (4). Ossia: 
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Naturalmcntc, i podotti matriciali indicati ncllc (6) sono quclli "righe per colonne". 
I successori di [3, 4, 5] risultano t A = [5, 12, 13], t B = [8, 15, 17] e ^ =[20, 21, 29] poiche: 

1 2 2' 
-2-1-2 

2 2 3 



t f -A = [3, 4, 5]- 



= [3-l + 4 (-2) + 5-2, 3-2 + 4-(-l) + 5-2, 3-2 + 4-(-2) + 5-3]-[5, 12 13]; 



t f -B-[3, 4, 5]- 



t, -C=[3, 4, 5]- 



-2 -1 -2 

1 2 2 

2 2 3 

2 1 2 

1 2 2 

2 2 3 



= [3(-2) + 4-l + 5-2, 3 (-l) + 4-2 + 5-2, 3 (-2) + 4-2 + 5-3] = [8, 15,17]; 



■ [3-2 + 4-1 + 5-2, 3-1 + 4-2 + 5-2, 3-2 + 4-2 + 5-3] = [20, 21,29]; 



La figura chc segue mostra la prima ramificazionc del nostro albcro ternario. 
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Inizio d'un gencrico albcro ternario. 



-[8,15,17] 
Inizio dcll'albcro ternario dcllc TPP. 



Opcrando ricorrcntcmcntc alio stcsso modo per ogni succcssorc di ogni nuovo nodo raggiunto, progrcssivamcntc 
l'albcro si ricmpie di TPP. Si dimostra chc talc albcro ternario infinite conticne tutte c sole lc TPP. 
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5. Codifica e decodifica delle Terne Pitagoriche Primitive. 

Incominciamo col numcrarc i nodi dell'albcro tcrnario come segue: 

- Alia radicc diamo il numcro 1 ; 

- Ai tre successori alto, basso e centrale del nodo n diamo rispcttivamente i numcri 3«-l, 3«+l e 3n. 
La f igura chc segue mostra lo schema di numcrazione e la parte d'albcro dci primi 40 nodi. 
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Numcrazione dci nodi. 
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16,63,65 
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136,273,305 - 
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252,275,373 - 
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I primi 40 nodi dell'albcro tcrnario dcllc TPP . 



Per codifica di una TPP si intende l'asscgnare ad cssa un certo intero n che la rapprescnti senza cquivoci. Per 
decodifica si intende dctcrminare la TPP di cui il dato intero n e il codice. Tanto la codifica quanto la decodifica si 
possono basarc sulla corrispondenza biunivoca tra il percorso dalla radicc ad un certo nodo e la terna che lo 
occupa. II percorso c ben rapprcscntato da una parola sull f alfabcto {A, B, C} chc da la catena dci prodotti 
matriciali per cui moltiplicarc la tenia fondamcntale per ottencre quclla d'un certo nodo. 

Per esempio, -come risulta dalla figura dclFalbero-, la parola vuota corrispondc al numcro 1 c alia tenia dclla 
radicc; la terna numero 21, cioc [207, 224, 305] corrispondc alia parola 'ABC perche si ottiene moltiplicando 
prima [3, 4, 5] per la matrice A, poi il risultato [5, 12, 13] per B ottcnendo [28, 45, 53] c inline qucsta per C. 

Codifica. Sc fosse noto il percorso, ossia la parola corrispondente, il numero n di una data TPP si otterrebbe 
facilmentc con qucsto algoritmo: 

- Parti da n-\\ se la parola non c vuota, per ogni sua lcttcra dalla prima aH'ultima fa: 

moltiplica il numero per 3, e sc la lcttera c 'A f togli 1, se e f B' aggiungi 1, (se e 'C non devi far piu nulla). 
Si tratta dunque di individuarc la parola chc corrispondc al percorso. A tale scopo c utile questo algoritmo chc 
trova la parola retroccdendo verso la radicc sino a chc non la trova (o evidenzia chc la terna di partenza non puo 
esscrc una TPP): 

- Data una terna t=[a, 6, c] prcsunta TPP, parti con la parola p vuota c, fintantochc (a > 3 e b > 4 e c> 5), fa': 

1) moltiplica / per Tinversa di C, ossia calcola: x - 2a + b - 2c; y = a + 2b - 2c; z - -2a -2b + 3c; 

2) se e x > 0 allora passa da p a 'C '+p 
altrimenti 

sostituisci x col suo opposto (cambiandogli segno); 
se ora e x < y passa da p ad 'A'+p 

altrimenti scambia fra loro x ed y e passa dap a 'B 1 + /? ; 

3) rinomina [a, b, c] la terna [jc, y, z]; 

4) se ora d ((a - 3 e b -4 e c - 5) p b la parola giusta; ma se e {a > 3 oppurc b > 4 oppurc c > 5) 
puoi pure smcttcrc perche la terna di partenza non era una TPP. 

Decodifica. Dato un intero positivo n arbitrario, sc qucsto vale 1 la tenia cercata e quclla fondamcntale [3, 4, 5], 
altrimenti occorrc trovarc il percorso dalla radicc alia cercata TPP ncl modo che segue: 
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- Parti con la parola p vuota e, fintantochc c n >1, fa': 

1) Aggiungi 1 ad n e poi dividi per 3 trovando un quozicntc q c un rcsto r; 

2) Se il resto /• vale 2 passa da p a p + 'A', se vale 1 passa da p a p + 'C, se vale 0 passa da p a p + 'B f ; 

3) Chiama ora n quello che era il quoziente q. 
Nota la parola p che individua il percorso: 

- Parti con t = [3, 4, 5]; per ogni lcttera di p dalla prima all'ultima: 

passa da t al prodotto di / per la matrice A se la lettera e A, per B se e la lettera 'B f , per C se la lettera e f C. 
Come si vedc, programmarc al computer l'algoritmo di co-decodifica e facilissimo in qualsiasi linguaggio evoluto. 

5. Qualche osservazione sull'albero ternario delle TPP. 

1) Date due TPP qualsiasi, si ponga su di esse qucsto problcma: 

- Detcrminare, se esiste, una sostituzione lineare omogenca che trasformi una tenia neiraltra e con le seguenti 
proprieta: a) I coefficienti devono essere tutti interi; b) II detcrminante della matrice dei coefficienti deve valere 1 
oppurc -1. Orbene: l'albero ternario permette di stabilire che tale sostituzione esiste ed e unica; e di determinarla 
facilmente. Infatti... 

Dati due nodi qualsiasi h e k dell'albero (e le rispettive TPP), o uno e discendente diretto deH'altro attraverso un 
percorso tutto in avanti, oppure e'e un unico percorso che li collega con una parte a ritroso e una in avanti 
passando per il capostipite comune. Muoviamoci lungo il percorso che collega il nodo h col nodo k e partiamo 
con la matrice identita. Ad ogni passo facciamo il prodotto per la matrice corrispondente se il passo e in avanti, 
per la sua inversa se il passo e a ritroso. Si osservi che il detcrminante di ciascun fattore vale 1 oppure -1. Si 
otticne dunque una matrice P di numeri tutti interi talc che: 

(7) t k =t h P; t h = t k 'P~ l ; det(P) = det(P" , ) = l oppure det(P) = det(p- 1 ) = -1. 

2) Come si controlla direttamcnte, la matrice C trasforma una terna qualsiasi [x y y, z] in un'altra [x\ y\ z f ] tale che 
y'-jc f = y -x ; e una TPP in un'altra TPP a componenti maggiori. Scegliendo, a partire da un nodo arbitrario, 
sempre il successore centrale, a lungo andare il rapporto tra la prima e la seconda componente tende ad 1; e il 

corrispondente triangolo rcttangolo tende ad essere isosccle. In effetti [1, 1, -\^T] e un autovettore di C di 

autovalore 3 + 2^2 . 

Analogamentc, partendo da un nodo arbitrario e scegliendo sempre il successore alto, resta costante la 
differenza tra la terza e la seconda componente; e il corrispondente triangolo rcttangolo tende ad essere degenerc, 
ossia tende a zero il rapporto tra il cateto minore e il maggiore e ad 1 il rapporto tra questo e l'ipotenusa. In 
effetti, [0, 1, 1] e un autovettore di A di autovalore 1. 

Scegliendo invece, a partire da un nodo qualsiasi, sempre il successore basso, la prima componente tende a 
diventare meta deiripotenusa; e il corrispondente triangolo rcttangolo tende a quello che e meta d'un triangolo 

equilatero. In effetti, [1, $ \ 2] e un autovettore di B di autovalore 2 + -\/3 . 



i Cfr. A.Vicentini, L'albero delle terne pitagoriche primitive, in: 

" Periodico di matematiche, organo della MATHESIS", Serie VII-Vol. 5-Nr. 2-3-apr./sett. 1998. 
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